package oop;

/**
 * 1 递归:
 * 递归: 方法自己调用自己
 * 2 递归的注意事项:
 * 递归一定要有出口, 否则会发生栈内存溢出
 * 递归的次数不能太多, 否则会发生栈内存溢出
 * 3 递归的应用:
 * 递归可以用来解决阶乘问题
 * 递归可以用来解决斐波那契数列问题
 * 快速排序
 * IO中遍历磁盘目录
 * @author: knowno
 * @create: 2025-09-11 09:02
 * @Version 1.0
 **/
public class TestCursion {

    public static void main(String[] args) {
        int sum = getSum(5);
        System.out.println(sum);
    }

    public static int getSum(int n){
        if(n==1){
            return 1;
        }
       return getSum(n-1)+n;
    }
}
